5. Implementation Using NAND NOR Gates

德摩根定律的变形

$\because\overline{A+B} = \overline{A}\times\overline{B}$
$\therefore{A+B}=\overline{\overline{A}\times\overline{B}}$

$\because\overline{A\times B} = \overline{A}+\overline{B}$
$\therefore{A\times B}=\overline{\overline{A}+\overline{B}}$

一般技巧

• 当需要将 f 化成 NAND 式子，直接化简
• 若需要将 f 化成 NOR 式子，则化简 f' 再取反

待补充格雷码的异或运算到卡诺图

XOR 到 NAND 和 NOR

A xor B = AB' + A'B = ((A'+B')' + (AB)')'

A xor B = AB' + A'B = ((AB')'(A'B)')'